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摘 要 : 针对 传统 推荐 算法 存在 忽视 社交 网 络 结构 紧密 强度 对 用 户 信任 传递 的 影响 和 缺乏 社交 心理 解释 等 问题 ， 提 
出 基于 链 路 预测 的 有 向 性 互动 影响 力 和 用 户 信任 的 推荐 算法 。 首 先 利 用 融合 用 户 偏好 行为 和 社交 图 的 综合 相似 度 识 
别 出 目 标 用 户 的 相似 朋友 圈 ; 其 次 通过 结合 节点 引力 指数 和 有 向 性 影响 因子 获得 目标 用 户 之 间 的 有 向 性 互动 影响 力 ， 
再 利用 由 有 向 性 互动 影响 力 和 用 户 评分 信任 而 得 的 综合 用 户 信 任 值 在 目标 用 户 的 相似 朋友 圈 中 寻找 出 值得 信任 的 
相似 用 户 集 合 ， 这 有 效 提高 了 推荐 的 精确 性 ， 最 后 产生 推荐 。 结 果 表明 ， 所 提 的 推荐 方法 较 之 前 的 社会 网 络 推荐 算 
法 在 性 能 上 具有 显著 提高 。 
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Recommendation algorithm based on link prediction for directed interaction influence and user trust 


Wei Yingting, Ni Jing- 
(Business School, University of Shanghai for Science & Technology, Shanghai 200093, China) 


Abstract: Aiming at the problems that the traditional recommendation algorithm ignores the influence of the tight structure 
of social network structure on user trust transmission and the lack of social psychological explanation, a recommendation 
algorithm based on link prediction for directed interaction and user trust is proposed. Firstly, the similar user circle of the 
target user is identified by the integrated similarity between the user preference behavior and the social circle. Secondly, the 
directional interaction influence between the target users 1s obtained by combining the node gravity index and the directed 
influence factor. The integrated user trust value of the directional interaction influence and the user score trust finds a 
trustworthy similar user set in the similar circle of friends of the target user, which effectively improves the accuracy of the 
recommendation and finally generates the recommendation. The results show that the proposed method has a significant 
improvement in performance compared to the previous social network recommendation algorithm. 
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0 ”引言 被 预测 两 个 节点 的 共同 邻居 节点 的 节点 度 的 基础 上 ,同时 考 

虑 被 预测 节点 与 共同 邻居 组 成 的 小 型 网 络 对 预测 用 户 互 动 影 
目前 ， 己 有 不 少 学 者 将 信任 引入 电子 商务 推荐 系统 ， 从 ”” 响 力 的 影响 ,由 于 每 个 用 户 的 兴趣 点 不 同 , 愿意 接受 的 其 他 用 
而 缓解 了 推荐 准确 性 、 数 据 稀 疏 度 等 问题 ， 李 良 等 人 串 提 出 。” 户 对 自身 的 影响 也 不 同 ， 所 以 本 文 还 应 考虑 互动 影响 力 的 有 
己 ”将 评分 信任 度 和 偏好 信任 度 线性 加 权 融 合 ， 改 进 信任 度 计算 名 性 四，b) 另 一 方面 ， 考 虑 整个 推荐 系统 中 用 户 信任 度 ， 从 
方法 ， 提 高 了 推荐 的 准确 率 。 丁 小 焕 等 人 叫 提 出 了 一 种 融合 用 户 活 跃 度 和 用 户 评分 客观 度 两 个 因素 来 计算 用 户 信任 度 
朋友 关系 和 标签 信息 的 张 量 分 解 推荐 算法 ， 该 算法 验证 了 结 本文 的 主要 的 推荐 过 程 是 首先 根据 融合 偏好 行为 和 社交 图 
合 朋友 关系 能 够 提高 推荐 的 准确 率 。Zhu 等 人 口 根 据 原 有 用 户 相似 度 找到 目标 用 户 的 相似 邻居 集 ， 然 后 在 相似 邻居 身 


sw 


二 


A 


任 关系 网 络 ， 结 合 不 同 的 信任 传播 方式 ， 挖 掘 出 未 知 的 信任 ”中 选择 推荐 信任 值 较 高 的 top-k 用 户 推荐 给 目标 用 户 。 

关系 ， 但 该 方法 只 借助 于 用 户 已 经 记录 的 信任 网 络 信 息 ， 而 1 ”相关 研究 

忽略 了 用 户 间 的 交互 信息 ，Liben-Nowell 等 人 四 将 相似 性 指 

标 分 为 基于 节点 和 基于 路 径 的 指标 ,并 分 析 了 若干 指标 合作 ”1.1 典型 的 链 路 预测 方法 

对 社会 网 络 中 链接 预测 的 效果 。 在 复杂 网 络 链 路 预测 的 研究 中 ， 网 络 链 路 的 预测 方法 已 
推荐 系统 与 社交 网 络 的 融合 使 得 个 性 化 推荐 发 展 到 一 个 ” 经 成 为 研究 热点 ， 链 路 预测 是 指 如 何 通 过 已 知 的 网 络 节点 以 

新 阶段 。 众 所 周知 ， 人 们 一 般 比 较 容易 接受 朋友 和 专家 的 推 ” 及 网 络 结构 等 信息 ， 预 测 网 络 中 尚未 产生 连 边 的 两 个 节点 之 

荐 。 所 以 考虑 将 用 户 信任 和 互动 影响 力 融 入 推荐 算法 中 解释 间 产 生 连 接 的 可 能 性 四。 典型 的 RA 指数 和 AA 指数 计算 节 

了 用 户 社交 心理 对 用 户 社交 行为 的 影响 。 该 推荐 算法 把 融合 点 相似 度 时 将 共同 邻居 节点 度 信息 考虑 进来 ， 分 别 取 得 较 好 

有 向 互动 影响 力 的 用 户 信任 作为 影响 推荐 的 重要 因素 : a) 本 ”的 预测 效果 。RA 指数 中 :该 算法 从 资源 分 配 的 角度 出 发 ， 认 


于 


文 结合 RA 指数 (resource allocation index) 外 和 AA 指数 ”为 网 络 中 每 个 节点 都 有 一 定 的 资源 ， 并 将 资源 平均 分 配给 它 
(adamic-adar index) [9， 提 出 了 利用 一 种 节点 互动 影响 预测 方 4 邻居 。 网 络 中 没有 直接 相连 的 两 个 节点 xy 可 以 从 节点 
法 一 有 向 性 节点 引力 指数 ， 有 向 性 节点 引力 指数 是 在 考虑 。 传递 一 些 资 源 到 节点 y， 在 此 过 程 ， 节 点 x 和 y 的 共同 邻 
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成 为 传递 媒介 ， 则 节点 y 接收 到 的 资源 数 就 定义 为 节点 xy ”兴趣 爱好 生活 方式 越 相似 。 文 中 通过 计算 两 个 用 户 的 共同 朋 
的 相似 度 记 为 RA 指数 。AA 指数 四: 该 算法 的 思想 是 节点 度 ER Se 

小 的 共同 邻居 节点 对 于 相似 性 的 作用 程度 反而 大 于 节点 度 大 “过 效 是 来 确定 用 户 社 交 轿 的 相似 性 (wt ) 为 
的 共同 邻居 节点 ， 基 于 该 思想 定义 节点 之 闻 的 节点 相似 性 记 a lfriends nfriend,| 
为 AA 指数 。 Cu) friend, J friend, | 
这 两 种 指数 只 考虑 被 预测 的 两 个 节点 共同 邻居 数目 和 共 
司 邻居 的 节点 度数 ， 并 未 深入 研究 预测 用 户 与 它们 的 共同 邻 
居 之 间 所 形成 的 小 型 网 络 结构 紧密 程度 以 及 节点 出 入 度 的 方 
向 性 对 预测 结果 的 影响 。 

1.2 ”好友 信任 的 度量 ote 

信任 是 通过 收集 和 分 析 用 户 之 间 的 互动 行为 获得 的 用 了 RUTICE 算法 分 为 两 个 具有 递 进 性 的 推荐 过 程 ， 首 先 以 
衡量 好 友 关系 密切 程度 的 度量 。 之 前 的 学 者 研究 用 户 信任 目标 用 户 进 行 聚 类 分 析 形 成 以 目标 用 户 为 中 心 的 相似 用 户 集 
股 考虑 用 户 评分 认可 度 和 用 户 评分 准确 度 ， 用 户 评分 认可 度 合 , 再 从 相似 用 户 集合 中 寻找 值得 信任 的 相似 用 户 进 行 推荐 。 
表示 用 户 对 项 目的 评分 被 大 众 认 可 的 程度 ， 用 户 评分 准确 度 。 ”算法 模型 如 图 1 所 示 。 

表示 用 户 的 评分 和 大 众 对 某 项 目 评分 平均 值 的 接近 程度 。 他 | [| 

们 都 是 简单 的 从 这 两 个 因素 考量 用 户 信 任 ， 这 样 的 方法 比较 ee 


于 


(6) 


其 中 friend, 和 friend, 表示 用 户 wu 和 ww 的 朋友 和 集合。 


2 ”基于 链 路 预测 的 有 向 性 互动 影响 力 和 用 户 信任 


nD 


片面 ， 使 得 推荐 不 够 准确 ， 没 有 挖掘 出 潜在 的 信任 好 友 。 0 
1.3 ”协同 过 滤 算 法 与 相似 度 计算 = 


传统 的 协同 过 滤 推 荐 算法 过 程 : a) 根 据 用 户 一 项 目 评分 
矩阵 计算 用 户 相 似 度 ，b) 根 据 相 似 度 选 取 近 邻 用 户 ; c) 根 据 
近邻 用 户 给 出 预测 分 数 ，qd) 产 生 推 荐 。 本 文 的 相似 度 计算 如 
下 


a) 基于 偏好 行为 的 用 户 相似 度 。 

本 文 根 据 IF-IDF 算法 中 的 思路 计算 项 目标 签 对 于 用 户 爱 图 1 RUTICF 算法 模型 

Fig.1 RUTI-CF algorithm model 

好 物体 的 权重 w(w,5,) ， 计 算 公 式 如 式 1) 所 示 。 A 
在 现实 生活 中 ， 人 们 往往 会 更 愿意 接受 朋友 圈 中 好 友 的 
荐 以 及 更 爱 和 自己 个 性 爱好 相似 的 推荐 。 相 似 度 计 算 的 改 
优化 是 推荐 算法 的 关键 所 在 。 随 着 社交 网 络 的 不 断 发 展 ， 
互 用 户 在 扮演 者 越 来 越 活跃 的 角色 ， 本 文 在 考量 用 户 相似 
的 计算 不 限于 平常 的 购买 、 评 分 和 标签 行为 ， 还 会 考虑 朋 
恒 中 喜爱 偏好 相投 的 其 他 线 上 虚拟 好 友 用 户 的 偏好 行为 。 
a 户 的 抉择 在 一 定 程度 上 会 受到 这 些 用 户 的 影响 。 
Tn) = ram 2) 基于 上 述 原因 ， 本 节 提出 了 一 种 结合 用 户 偏好 行为 和 社 
其中 :num 表示 用 户 ww 使 用 标签 b 的 次 数 ，num 表示 用 。” 交 圈 的 相似 性 度量 。 一 方面 由 于 用 户 一 标签 数据 、 项 目 一 标 
户 w 使 用 标签 的 总 数 。 签 的 稀 跑 性 ， 决 定 了 用 户 相似 度 也 会 出 现 稀疏 性 的 缺陷 ， 另 
a 一 方面 从 基于 用 户 社交 轿 的 相似 性 分 析 考 量 同一 个 社交 圈 内 
人 G) 的 用 户 之 间 的 联系 更 为 紧密 ， 在 社交 网 络 中 ， 用 户 的 偏好 行 


D 
二 


wu,b, )=TH, ,,) xIDF, (1) 


中; TH 表示 标签 b 在 用 户 评分 项 目 中 出 现 的 频率 ; ID 


表示 该 标签 在 所 有 用 户 的 评分 项 目 模 型 中 的 区 别 能 力 ， 它 们 
的 计算 方法 分 别 表示 为 


2 


亚洲 肖 六 下 


0) num, 
其 中 ;num 为 推荐 系统 中 的 用 户 总 数 ; nm 为 使 用 过 标签 4 为 和 社交 圈 对 计算 用 户 相似 度 的 贡献 都 是 不 可 小 冉 。 综 上 相 


的 用 户 的 数量 。 综 上 所 述 ， 可 得 出 基于 标签 系统 的 项 目 权 习 关 研 究 ， 当 基 于 用 户 偏好 行为 的 相似 值 ( Simes i 小 和 基于 社 
向 量 ( wm ) 为 如 式 (4) 所 示 。 


旺 


Wiem =(W(1,b, ) Wsb, ),.., WL,b, )) (4) ” 交 圈 的 相似 值 ( simw*6 ) 都 存在 时 , 本文 则 用 调和 平均 值 去 融 
其 中 : item; 代表 用 户 i 对 项 目 item 的 偏好 行为 。 综 上 ， 基 于 ” 合 两 者 ; 反之 ， 则 取 两 个 相似 值 的 最 大 值 。 这 样 有 效 地 绥 解 
_ 、 a 了 用 户 相似 矩阵 的 数据 稀 琉 性 。 融 合计 算 如 式 (7) 所 示 。 
偏好 行为 的 用 户 相似 度 ( sim ) 为 和 
i ( ) 2 IW ems Witem) et 7 - simo)>0 且 simgo) >0 (7) 
SIM) = os (wi, )= 一 = (9) Sm Com) 二 Sm (uw) 
Ee Wm’ > ja em max {sim®™s (w,u; ) ,simsesa (1,1) )} 其 他 情况 
RE a 基于 以 上 的 用 户 相 似 度 计算 方法 本 文 可 以 得 到 社交 网 络 
其 中 : 4 个 4 表示 用 户 w 和 的 共同 评分 项 目 集合 。 中 每 个 用 户 的 以 自我 为 中 心 的 小 型 相似 用 户 网 络 结构 圈 。 下 
b) 用 户 社交 圈 的 相似 度 。 面 本文 将 用 综合 用 户 评分 行为 的 信任 关系 和 用 户 节点 影响 力 
在 社交 网 路 中 ， 如 果 两 个 用 户 拥 有 重 肢 程度 很 高 的 社交 ”的 推荐 信任 衡量 这 个 圈 中 的 每 个 相似 用 户 的 推荐 信任 值 。 


图 ， 那 他 们 很 可 能 会 建立 朋友 关系 。 为 了 利用 社交 圈 发 现 潜 ”2.2 综合 有 向 性 互动 影响 力 和 用 户 信任 的 推荐 信任 度 
在 朋友 ， 首 先 需 要 识别 社交 圈 ， 即 实现 对 朋友 的 自动 分 组 。 2.2.1 用 户 信任 度 
如 果 两 个 用 户 之 间 “ 朋 友 圈 ”交集 集合 越 大 ， 这 两 用 户 之 间 1) 用 户 活跃 度 
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节点 度 di =0 。 


有 向 带 权 图 G = (V,E,D 作为 社会 网 络 的 抽象 表述 ， 


— 


录用 定稿 
推荐 系统 中 用 户 活 跃 度 00 存 在 较 大 的 差异 ， 用 户 活跃 度 
可 以 用 于 隐 性 推断 用 户 对 未 评分 项 目 感 兴 趣 的 可 能 性 。 用 户 
的 活跃 度 越 高 ， 用 户 对 未 评价 项 目 不 感 兴趣 的 可 能 性 越 大 。 
所 以 本 文 引入 用 户 活跃 度 可 以 作为 衡量 用 户 评分 行为 可 信 度 
的 一 个 因子 。 本 文 提出 的 用 户 活跃 度 ( Activityvww ) 定 义 为 
Aion log ee (8) 


S 


评分 项 
权威 性 也 会 越 大 ,同时 若 
表 此 用 户 在 此 项 
响 较 大 ， 


其 中 :7 


、 
item AS 


j 户 也 计 


户 总 数 ; userw 表示 评分 项 
item 的 次 数 越 多 , 表示 


分 茶 一 项 


。 所 以 ， 
也 在 这 一 领域 的 活跃 度 越 高 ， 
户 的 好 友 评 分 项 目次 数 越 多 ， 代 
的 评论 影响 力 越 大 ， 传 播 给 其 他 好 友 的 影 


item 的 次 数 ;，user 表示 用 
目 item 的 用 户 数 - 


4 让 


同时 说 明 用 户 对 该 项 


信 度 越 高 ;反之 则 评分 可 信 度 越 


任 > 


都 那么 可 
目 评价 的 可 信和 性 。 


2) 用 户 wu 对 项 


目 item 日 


的 评分 客观 度 


低 。 


一 个 用 户 的 


言 任 程度 比较 


局 ， 只 是 表明 这 个 


他 的 评分 整 


体 可 信 度 较 高 
言 和 客观 ， 这 个 问题 反映 在 表现 为 


所 属 领 域 越 了 解 ， 评 分 的 可 


户 值得 信 


而 己 ， 并 不 代表 用 户 每 次 评分 


的 客观 公正 ， 所 以 | 


下 : 


mH; 


网 络 中 所 有 的 用 


Objectivity, om =1— 


Objectivity, om 


域 越 值得 被 其 他 


交 
表 所 有 的 
所 有 的 

目 


户 对 项 


用 户 u 对 项 目 item 的 评分 值 ; 
户 对 此 


项 


i 


户 关 于 单个 项 
考虑 到 用 户 打分 时 的 随意 性 也 会 影响 评分 
] 户 u 的 评分 客观 度 ( Opjectwipmw ) 定 义 如 


(9) 


mm 则 表示 社 


item 的 评分 平均 值 ; marm 
j 户 对 此 项 目 评分 数据 中 的 最 高 评分 值 
评分 数据 中 


的 最 低 评 分 值 。 用 


的 评价 越 接近 评分 均值 ， 则 用 
取 值 在 0~1 


之 间 。 


用 户 活跃 度 和 用 户 评分 客观 度 可 以 计算 月 
领域 的 评分 准 
越 客观 , 那么 他 在 项 目 item 


户 信 


可 信和 度 ( Scored _ Value, jo ) 定 义 为 


Scored _ Value, jw = Activity,, im * Objectivity, iom 


得 出 被 推荐 用 户 


( Trustrms (1,,u,) ) 为 


上 吕 


Trust™ins (usu 二 


™ 


Pp: A 表 不 


任 。 所 以 用 


户 2 在 项 


2 6 
?minitem 


代 
表示 
让 u 关于 项 


户 的 评分 客观 度 越 接近 1。 


有 户 u 在 某 个 
确 度 ， 用 户 在 项 目 item 的 活跃 度 越 大 ， 评 分 
的 评分 价值 性 越 高 ， 他 在 这 个 领 
item 上 的 评分 


(10) 


w 对 于 


目标 


] 户 ww 之 间 


nl A peor ed_ Value, item 


的 信任 度 


| oh 


共同 项 目的 用 


居 节 点 ， 则 两 个 邻居 节点 的 度 dw 定义 为 


121. 
dun, = | 
”|02， 


FP: 4 和 分 别 用 


用 户 ww 有 共同 记 


wu 的 项 


ML A 
NL, = 


4D 


户 w 和 的 共同 评分 项 目 集 合 。 


2.2.2 基于 链 路 预测 的 有 向 性 用 户 互 动 影响 力 
在 社交 网 络 中 ， 本 文 可 以 将 


户 认为 是 人 


(12) 


目 集合 , 表示 当 刀 m1 *@ 表 


E 分 项 目 ， 那 么 会 存在 一 条 从 节点 指向 


的 有 向 边 时 ， 它 们 之 间 的 节点 度 dw =1， 反 之 两 个 节点 的 


V 代表 网 络 中 的 所 有 节点 集合 , 用 户 之 间 的 具体 关系 
则 用 每 节点 之 间 的 连 边 表示 ; E 代表 边 的 集合 。 在 网 络 图 形 
中 ,， 边 权 值 表示 节点 i 指向 节点 j 的 互动 影响 值 。 给 定 社 
交 网 络 G， 本 文 的 目标 是 通过 对 社交 网 络 中 各 好 友之 间 互 动 
影响 力 的 分 析 来 预测 尚未 建立 信任 关系 的 两 个 人 之 间 建 立信 
任 关 系 的 可 能 性 。 所 以 用 户 之 间 的 互动 影响 关系 如 图 2 所 示 。 


HP， 


图 2 互动 影响 力图 
Fig.2 Interactive influence diagram 
如 图 2 所 示 ， 本 文 可 以 得 出 节点 a 传播 至 节点 b 的 互动 
向 力 1 与 节点 b 传播 至 节点 a 的 互动 影响 力 1 是 不 平衡 
， 体 现 了 互动 影响 力 的 有 向 性 。 同 时 ， 节 点 a 对 节点 c 7 
了 单 向 的 互动 影响 力 1.， 由 于 互动 影响 力 的 传递 性 ， 
以 得 知 节点 b 会 对 节点 c 产生 一 定 的 互动 影响 力 1。 
以 计算 来 预测 节点 b 至 ec 产生 信任 链接 的 可 能 性 ;节点 
闻 的 互动 影响 力 在 会 增强 节点 间 的 信任 关系 的 建立 。 
本 文 把 用 户 节 点 的 评分 项 目 类 别 看 做 它 的 兴趣 偏好 点 ， 
这 样 用 户 节 点 的 共同 评分 项 目 类 别 可 以 当 作 用 户 之 间 的 相同 
兴趣 偏好 点 ， 目 标 用 户 可 以 通过 相同 兴趣 偏好 点 开辟 一 条 兴 
趣 偏好 路 径 进而 影响 与 其 可 能 产生 信任 关系 的 用 户 ;， 所 以 本 
文 可 以 计算 共同 评分 项 目 个 数 所 占 比 例 来 确定 有 向 性 影响 因 
子 ， 以 表现 用 户 之 间 相 互 影响 的 差异 性 。 当 目标 用 户 与 其 可 
能 产生 信任 关系 的 用 户 拥有 越 多 的 共同 评分 项 目 ， 而 且 共同 
评分 项 目 占 目 标 用 户 的 评分 项 目 总 数目 的 比例 越 高 ， 说 明 目 
户 有 多 条 兴趣 偏好 路 径 倾向 于 对 此 用 户 产 生 影 响 ， 反 2 


产生 的 影响 因子 越 低 。 有 向 性 影响 因子 (xs ) 的 定义 公式 为 


马 习 红 要 闻 


(13) 


Nii = I 
| 


中 1 m1 表示 用 户 和 的 共同 评分 项 目 集合 。 


本 文 提出 的 互动 影响 力 考量 节点 b 和 c 产生 信任 传递 链 
接 的 可 能 性 时 不 仅 考虑 被 预测 两 个 节点 之 间 的 共同 邻居 的 节 
点 度数 ， 同 时 还 要 考虑 了 被 预测 节点 与 共同 邻居 组 成 的 小 型 


网 络 结构 的 紧密 程度 。 所 以 本 文 利用 节点 引力 指数 ( sw) 来 
预测 节点 ww 入 的 互动 影响 力 ， 它 的 公式 定义 为 


Sta) = % 14 
w pl plu) 44) 
ce = yd 

2 (15) 
k= yd 
2 (16) 
其 中 :为 节点 a 与 其 他 共同 邻居 之 间 及 与 节点 ww 和 的 
链接 数 ; dw 为 节点 a 至 节点 4 的 节点 度 ; 是 节点 ww 和 的 
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共同 邻居 节点 的 节点 度 ; 
同 邻 居 组 成 的 小 型 网 络 用 
所 有 用 户 节点 集合 。 


且 标 用 户 


i 


人 和 


图 3 ”有 向 性 影响 


C 为 节点 ww 入 以 及 它们 之 间 
户 节点 集合 ; D 为 整个 社交 网 络 中 


兴趣 偏好 路 径 


一 ~、\ 
RS 人 
ba 家 引 庆 < < 人 io) i14 ) 的 用 户 
2 


魏 映 婷 ， 等 : 基于 链 路 预测 的 有 向 互动 影响 力 和 用 户 信任 的 推荐 算法 


的 共 


可 能 产生 
信任 关系 


> ap 


Pe fe 
) (lis) 


系数 示意 图 点 


Fig.3 Schematic point of directional influence coefficient 


数 。 基 


为 考虑 到 用 户 节 点 相互 影响 的 差异 性 ， 本 文 对 影 


响 力 度量 方法 进行 修正 ， 所 以 有 向 性 的 互动 影响 力 ( 人 Vw) 


定义 如 下 : 


Dir 二 米 
I (um) = Yew) Sou) 


只 yo 
中 :Sow 


(17) 


， 是 节点 ww 和 刀 之 间 的 互动 影响 力 ; Yn， 是 有 


向 影响 系数 ， 两 者 的 乘积 得 到 有 向 性 的 互动 影响 力 即 社交 网 
络 G 中 的 节点 b 对 c 产生 的 有 向 边 权 值 六 (虚线 表示 )。 


2 所 示 ， 在 


如 图 Ts 


和 1 


bp、c 组 成 的 小 型 社交 网 络 4 


节点 c、d、e、 了 的 小 型 社交 网 路 中， 本 文 用 式 (14) 式 


计算 节点 5 对 节点 c 的 产生 信任 链接 的 可 能 性 大 小 


为 :2/3(a)=2/3, 同样 的 方法 得 到 节点 4 对 节点 e 的 产生 信任 链 
接 的 可 能 性 大 小 为 :3/4()+2/3(e)=17/112， 节 点 5、c、4 的 交互 


行为 如 图 
的 有 向 
为 3/7， 
互动 影 


响 力 为 : 2/3 x 2/7=4/21; 


3 所 示 。 根 据 式 (13) 本 文 可 以 得 到 节点 5 到 节点 c 
性 影响 因子 为 2/7, 节点 4 到 节点 c 的 有 向 性 影响 
最 后 本 文 根 据 式 (17) 可 得 节点 5 对 节点 c 的 有 向 性 的 


因子 


同时 得 到 节点 4 到 节点 < 的 


节点 4 到 节点 c 的 : 17/12 x3/7=17/28。 所 以 当 社 交 网 络 B 


中 节点 交互 行为 比 社交 网 络 A 更 为 密切 , 从 而 社交 网 络 B 的 


结构 比 A 更 为 紧密 ， 节 点 4 对 节点 < 相 比 于 节点 5 对 节点 


更 容易 建立 信任 关系 。 
2.2.3 综合 推荐 信任 度 
综合 前 文 研究 ， 


计算 方法 如 下 : 


trusts,) = OTrust™ms (四 


其 中 : 0<a<1， 用 于 权衡 用 


户 信 任 和 互动 影响 力 对 


提出 融合 在 线 社交 网 络 用 户 信 任 
( Trustrms (uu)) ) 和 互动 影响 力 ( Iori ) 的 


E 荐 信 任 度 ( truste, 0 ) 


WW )+ (1 


(18) 
言 任 


E 荐 


值 的 影响 程度 ， 
情况 而 定 。 


3 


0 数值 


的 推荐 


本 文 按照 融合 偏好 行为 和 社交 


有 不 确定 性 ， 将 视 社交 网 络 的 


体 


基于 链 路 预测 的 有 向 性 互动 影响 力 和 用 户 信任 


加 


的 相似 值 计算 方法 求 得 


用 户 相 似 值 ， 利 | 
目标 用 户 的 近邻 集 
首先 假设 目标 用 户 u 
— veNB, 计算 标 用 


用 


户 相似 值 找 出 。 
合 NB。 采 用 如 下 方法 产生 ] 
的 “朋友 圈 ”* 组 成 的 集合 为 
户 u 与 朋友 圈 内 好 友 v 之 间 融 合 有 向 


用 户 的 “朋友 圈 ”， 获 取 
佳 荐 的 结果 : 
NB ， 对 于 任 


性 互动 影响 力 和 
获取 目标 用 户 的 值得 信任 的 近 令 


户 信任 的 综合 


E 荐 信任 值 ， 利 用 top-k 法 
集合 为 : TNB={u,ww,.……i4} ， 


对 于 任 一 weTNB ,获得 其 历史 订 


EF 价 的 项 目 和 集合 7， (=1,2,.….,k) 
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组 成 新 的 集合 ， 将 这 个 新 的 项 目 集合 Recommend-Item 推荐 


给 用 户 。 
4 ”实验 结果 及 分 析 
4.1 实验 数据 集 
本 实验 采 / 
针对 Last.fm 数据 


和 测试 集 两 部 分 。 本 文 使 
到 五 组 实验 结果 ， 然 后 求 出 平均 值 作 为 最 后 的 结果 。 


4.2 实验 评估 指标 
准确 率 (precisiom)、 召 


统 中 常用 的 三 个 
推荐 的 比例 ,准确 率 


无 
召 世 
准确 


率 f 
率 和 召 匠 


E 荐 出 的 好 友 数 量 ， 


的 实验 数据 是 Last.fin 数据 集 。 实 验 评估 前 
发 ， 要 求 每 个 用 户 至 少 给 10 个 音乐 家 标注 
过 标签 。 经 过 筛选 最 后 保留 881 个 用 广 
记录 和 标签 行为 记录 。 其 次 ， 将 这 


Mr GB 


据 都 划分 为 训练 和 


交叉 验证 


进行 五 次 实验 ， 得 


日 


要 指标 。 
的 值 越 大 ， 推 荐 模型 越 好 ; 召 下 
5 讽 


| 


率 (recall) 和 Fl-measure 是 推荐 系 
准确 率 表 征 的 是 项 目 物体 被 成 功 
率 则 指 的 
试 数据 当中 的 好 友 数 量 的 比例 ， 


的 值 越 大 ， 模 型 效果 越 好 ;， Fl-measure 指标 则 是 综合 


率 这 


a 


指标 衡量 ， 


当 两 个 指标 都 是 越 高 越 好 ， 


但 是 在 一 些 ' 


标 来 


此 算法 的 推 


进行 衡 


的 项 


有 .OD ， 


况 下 
当 Fl-mea 
。 讨 


I edte = precision*recall 


者 会 


precision = 


Te 
recall = 一生 


矛盾 ， 此 时 就 需要 Fl1-measure 指 


sure 指标 具有 较 高 的 值 时 ， 说 明 
算 公式 如 下 : 


Miike ( 1 9) 


Hecommend 


- C0) 


test 


CD) 


precision +recall 


nwommend 表示 给 推荐 项 目 集合 的 元 素 个 数 ; 


me 表示 测 


试 集中 物体 的 数量 ， 


4.3 实验 结果 分 析 


Miike 表示 在 推荐 的 项 目 


中 受 该 用 户 喜欢 


本 实验 需 对 Qa 和 开 的 合理 取 值 进 行 验证 ， 然 后 在 合理 的 


a 值 使 得 实验 结果 最 优 的 情况 下 ， 将 本 文 提 出 的 算法 与 其 他 


得 出 结论 。 


邻居 


数据 


用 户 
中 可 


十 


Table 1 


推荐 算法 进行 怕 
1) 权 重 值 " 对 


分 别 


日 
省 


E 能 上 
算法 的 影响 

将 wu 的 取 值 为 0.0,0.1,0.2,.…..,1.0 进行 实验 ,为 了 消除 
的 影响 ， 实 验 过 程 中 依次 将 入 
户 的 数量 设 为 2.3,4,…,10, 进 行 9 组 实验 。 表 1 表示 在 Last.fin 
集 上 , 不 同 的 0 对 RUTI-CF 算法 的 


看 出 不 同 的 c 值 对 本 文 基于 链 路 预测 


日 户 数量 对 推荐 结果 


信任 的 
以 看 出 ， 


a 


荐 算法 (RU 
K 一 定时 


RUTI-CF 算法 闪 


先 平 组 上升， 到 达 


表 1 


较 ， 


丑 田 
口 修 J 


TI-CF 算法 ); 


# 确 率 的 影响 。 可 以 
的 有 向 性 互动 影响 力 和 
E 确 率 的 影响 。 从 表 1 
， 随 着 a 从 0.0 开始 不 断 增加 ， 


E 确 率 波动 的 趋势 总 体 上 是 一 致 的 ， 都 是 呈现 


最 高 点 ， 


不 同 & 对 RUTI-CF 算法 的 准确 率 的 影响 


Effect of different a on accuracy of RUTI-CF algorithm 


0 0.1 


0.2 


0.3 


0.4 


0.5 0.6 0.7 0.8 0.9 1.0 


Top-2 
Top-3 
Top-4 
Top-5 
Top-6 
Top-7 
Top-8 
Top-9 


Top-10 


0.1551 
0.2201 0.2291 
0.3433 0.3512 
0.4018 0.4122 
0.4218 0.5796 
0.5154 0.4276 
0.3872 0.3889 
0.3109 0.3111 


0.2690 0.2696 


0.2301 


0.3523 


0.4616 


0.6012 


0.4204 


0.3981 


0.3210 


0.2807 


0.2434 
0.3567 
0.4656 
0.6082 
0.4213 
0.3915 
0.3219 
0.2817 


0.1604 0.1610 0.1622 0.1632 0.1698 
0.2311 
0.3588 
0.4717 
0.6271 
0.4301 
0.3959 
0.3267 


0.2877 


0.1723 0.1621 0.1597 0.1504 0.1109 


0.2506 0.2557 0.2272 0.2237 0.2117 0.1817 


0.3599 0.3669 0.3315 0.3206 0.3008 0.1653 


0.4837 0.5272 0.4589 0.4789 0.5537 0.2966 


0.6376 0.6579 0.5989 0.6366 0.6366 0.4704 


0.4321 0.4381 0.4112 0.4019 0.3904 0.2148 


0.4008 0.4035 0.3779 0.3743 0.3717 0.2306 


0.3317 0.3549 0.3093 0.2945 0.2857 0.1633 


0.2899 0.3064 0.2754 0.2708 0.2655 0.1521 
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再 平缓 下 降 的 趋势 。 当 4a 取 值 为 0.6 时 ， 


的 准 


I 


确 率 的 值 是 最 好 。 即 在 本 文 的 推荐 算法 中 ， 用 
之 间 的 互动 影响 力 对 最 后 的 推荐 结果 的 影响 比 
明 用 户 在 进行 项 目 选择 时 ， 在 相似 用 户 集成 
任 好 友 的 评分 对 其 的 影响 还 是 比 用 户 之 间 的 互动 
响 程 度 要 大 , 当 & 在 0.8~1.0 内 变化 时 ,推荐 准确 率 急 
特别 是 当 a=1.0 时 ， 即 只 考虑 用 户 节点 影响 力 时 ， 与 %=0.9 
时 相 比 较 , 推荐 推荐 率 下 降 10%~20%, 这 说 明 不 考虑 互动 影 
响 力 ， 单 独 考虑 用 户 信 任 时 ， 推 荐 准确 率 将 大 大 下 降 ， 这 表 


户 信 任 和 用 
例 是 3:2。 说 
秋 ”* 中 信 


I 下 降 。 


进 加 强 作用 。 
2)Top-K 取 值 对 算法 的 影响 


明 用 户 之 间 的 互动 影响 力 对 于 用 户 建立 信任 关系 有 很 大 的 促 


根据 本 文 产生 推荐 的 方法 ,将 K 的 取 值 设 为 2,3,4,…,10， 


实验 观察 推荐 准确 率 随 着 K 值 不 断 变化 的 规 得 
的 实验 结果 数据 得 知 ， 不 管 权重 值 4 的 取 值 ， 随 着 K 值 的 不 
断 增加 ，RUTI-CF 算法 准确 率 呈 现 先 上 升 ， 等 达到 最 高 峰 ， 


再 下 降 的 趋势 。 


在 本 文 实验 环境 下 ， 当 K 的 值 在 2~5 内 变化 时 ， 算 法 准 


EE。 同样 从 表 1 


确 率 不 断 上 升 ; 当 K=6 时 , 准确 率 值 最 高 ; 当 K 的 值 在 6~10 
区 间 内 变化 时 ， 推 荐 的 准确 率 又 开始 下 降 。 因 此 ， 实 验 说 明 


信 
x 


bp 居 数 量 的 大 小 能 够 推荐 的 质量 ， 但 不 是 邻居 数量 越 多 ， 推 


的 质量 越 好 。 对 于 本 实验 的 数据 环境 而 言 ， 当 


沿 强 


i[ 邻 取 值 为 6 时， 实验 结果 最 好 。 
3) 不 同 算法 的 推荐 效果 比较 


为 了 验证 本 文 提出 推荐 算法 的 有 效 性 , 将 RU 


户 的 


TI-CF 算法 


与 其 他 算法 进行 对 比分 析 ， 分 别 是 FT-CF 算法 (hybrid 


collaborative filtering recommendation algorithm based on 


friendships and tags, 基 于 好 友 关 系 和 标签 的 混合 
法 ) LU、FRSN-CEF 算法 (research on friend recommendation 
methods in social networks， 社 交 网 络 中 的 好 友 推 荐 方法 可 
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图 4 不 同 K 值 情况 下 各 算法 的 准确 率 


Fig.4 Accuracy of each algorithm under different K values 


Fl-measure 
2 2 
B 三 


Top-K 
图 5 不 同 K 值 情况 下 各 算法 的 Fl-measure 值 


Fig. 3 Fl-measure value of each algorithm under different K values 


5 ”结束 语 


从 实验 结果 看 ，RUTI-CF 算法 具有 良好 的 推荐 性 能 ， 说 


协同 过 滤 算 


明 在 社交 平台 中 ， 融 合 在 线 社交 网 络 用 户 信任 和 用 户 影 响 力 
能 够 更 加 更 加 全 面 地 考察 用 户 之 间 的 综合 推荐 信任 度 。 且 本 


03、Trust_CF 算法 代表 本 文 只 考虑 在 线 社交 


算法 、Influence_ CF 算法 代表 本 文 只 考虑 月 


力 的 推荐 算法 。 通 过 实验 ， 得 到 以 上 方法 的 ; 


Fl-measure 指标 值 ， 分 别 如 图 4 和 5 所 示 。 


如 图 4 和 5 所 示 ， 随 着 值 的 不 断 增加 ， 各 种 算法 在 指 
标 上 的 变化 规律 趋 于 一 致 。 对 于 准确 率 ， 随 着 K 值得 增加 ， 
其 呈现 先 增 后 减 的 趋势 , 验证 上 文 的 K=6 时 实验 效果 最 好 的 


结论 ; 随 着 玉 值 的 增加 ， 召 回 率 呈 现 不 断 增 长 的 趋势 ， 但 是 


增长 的 幅度 由 快 到 慢 ， 逐 渐 趋 于 平缓 。 


本 文 的 RUTI-CF 算法 在 准确 率 值 和 Fl-measure 指标 值 
上 都 要 优 于 其 他 算法 。 一 方面 ， 与 FT-CF 算法 对 上 


f 究 ) 
用 户 信 任 的 
影响 
侍 确 率 值 和 


文 在 衡量 用 户 节点 无 向 性 互动 影响 力 ， 将 其 与 有 向 性 影响 系 
数 结合 ， 提 出 有 向 性 互动 影响 力 ， 得 到 的 综合 推荐 信任 更 加 
精确 。 本 文 推荐 模型 一 方面 从 直接 角度 出 发 考虑 用 户 之 间 的 
社交 评分 信任 ， 另 一 方面 从 间接 角度 通过 衡量 用 户 节点 的 互 
动 影响 力 对 用 户 节 点 产生 信任 关系 的 可 能 性 的 影响 程度 ， 使 
得 本 实验 更 符合 社交 逻辑 。 因 此 推荐 的 准确 率 和 召回 率 更 高 。 

本 文 主要 讨论 静态 网 络 的 协同 过 滤 推 荐 算法 ， 随 着 系统 
中 用 户 、 项 目 和 标签 的 数量 持续 增多 ， 数 据 稀疏 问题 等 会 导 
致 推荐 算法 的 性 能 降低 。 结 合 时 序 网 络 的 特征 ， 分 析 总 结 出 
在 不 同 的 时 间 窗 上 用 户 的 相似 性 特点 ， 从 而 提出 在 动态 网 络 


| 


上 
上 上， 虽然 


= 


FT-CF 算法 也 从 好 友 关 系 和 标签 两 个 角度 综合 考虑 
的 相似 度 , 但 是 该 算法 的 准确 率 值 和 Fl-measure 指标 值 均 低 


考察 用 户 朋 友 圈 中 综合 推荐 信任 值 更 加 精确 ， 男 一 方 
FT-CF 算法 对 比 , 这 个 算法 仅仅 从 用 户 挖掘 的 标签 信息 
衡量 用 户 的 兴趣 偏好 , 且 本 文 算法 在 找 出 自己 相似 用 广 
友 圈 ”时 使 用 用 户 偏 好 模型 计算 用 户 基 于 标签 行为 的 相 


户 之 间 


于 RUTI-CF 算法 , 说 明 本 文 使 用 融合 用 户 信任 和 互动 影响 力 


与 FRSN-CF 算法 对 比 ， 这 种 算法 利用 社交 网 络 
友 交 互 行 为 ， 为 用 户 推荐 潜在 的 好 友 。 但 是 实 
本 文 的 RUTI-CF 算法 的 准确 率 值 和 F1-measure 


于 这 两 个 算法 ， 说 明 在 社交 网 络 的 朋友 轿 


田 ， 与 
出 发 ， 


I“ 朋 


似 度 ; 
的 好 


明 ， 


指标 值 都 优 
用 户 


的 信任 关系 具有 一 定 的 片面 性 ， 如 果 同 时 考虑 用 
向 性 互动 影响 力 ， 那 么 推荐 的 效果 将 更 为 优越 。 


间 的 有 


中 有 效 的 推荐 算法 模型 是 本 文中 进一步 研究 的 重点 。 
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